Solving School Bus Routing Problem by Intelligent Water Drops Algorithm
نویسندگان
چکیده
منابع مشابه
An iterative school decomposition algorithm for solving the multi-school bus routing and scheduling problem
Servicing the school transportation demand safely with a minimum number of buses is one of the highest financial goals for school transportation directors. To achieve that objective, a good and efficient way to solve the routing and scheduling problem is required. Due to the growth of the computing power, the spotlight has been shed on solving the combined problem of the school bus routing and ...
متن کاملSolving Traveling Salesman Problem by Modified Intelligent Water Drop Algorithm
In this paper, a modification to the new problem solving algorithm called “Intelligent Water Drops” or simply IWD algorithm has been proposed. This algorithm is based on the dynamic of river systems and the actions that water drops do in the rivers. Based on the observation on the behavior of natural water drops, artificial water drops are developed which possesses some of the remarkable proper...
متن کاملModel and Algorithm for Solving School Bus Problem
School bus routing problem has been a significant concern of most people related to school and school bus system as one of vehicle routing problems. Making an appropriate problem formulation depends on how to reflect the realities of the problem. And, as the problem scope becomes wider, the problem can’t be solved only with the exact methods. So, there is need to develop an efficient heuristic ...
متن کاملIntelligent water drops algorithm: A new optimization method for solving the multiple knapsack problem
Purpose – The purpose of this paper is to test the capability of a new population-based optimization algorithm for solving an NP-hard problem, called “Multiple Knapsack Problem”, or MKP. Design/methodology/approach – Here, the intelligent water drops (IWD) algorithm, which is a population-based optimization algorithm, is modified to include a suitable local heuristic for the MKP. Then, the prop...
متن کاملEnhanced intelligent water drops algorithm for multi-depot vehicle routing problem
The intelligent water drop algorithm is a swarm-based metaheuristic algorithm, inspired by the characteristics of water drops in the river and the environmental changes resulting from the action of the flowing river. Since its appearance as an alternative stochastic optimization method, the algorithm has found applications in solving a wide range of combinatorial and functional optimization pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer Science
سال: 2020
ISSN: 1549-3636
DOI: 10.3844/jcssp.2020.25.34